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(54) LOGIC CIRCUIT COMPRESSING METHOD 
(57) Abstract 

PURPOSE: To realize an LSI having a small circuit scale 
by deleting redundant circuits from a network list of 
redundant circuit constitutions to generate a new 
network list and designing layout from this new network 
list 

CONSTITUTION: In a step 1, the network list of redundant 
circuits is read in. In a step 2, it is discriminated 
whether a specific redundant circuit exists in the 
network list or not If it exists there, the redundant 
circuit is deleted in accordance with a conversion rule 
in a step 3. Steps 2 and 3 are repeated until redundant 
circuits are completely deleted from the network list. 
When redundant circuits are completely deleted from the 
network list in the step 2, the new list of circuits 
other than redundant circuits is outputted in a step 4. 
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fc5£Ja»S§fc)«U £J0lM§©tiJ;*jT-fc3*+- iJ7 
h«7cDS|ftK: 1 £{fc£;*-tr % ±inJ|S©dHn;fc S - 

2o©A*Asst ot-^Os as 1 -2©Aft#g|ft x ft 

<DtiV]T-ibZ*+ hJg?©E*t(C 0 
*«llfS8©ffl*T*i*A«?©iaac:±gB3Bfc, ft* 

»©tt(c «t o t ^b-r zm zm&z -a- s, 

lo©A**smiC0T-&?3, lo©A*^mt:lT 

Slfi£ttl&£-«i\ ±An*g§©tB£T-&StJ-AJ£?©E|j| 
K±f3S», &^&OfHcj;oT^b-r-5<il©Stefit^ 

2o©A*tfmtlT*fet), 8Slo©A;*j#3il8u ft 

Otti*T-*5+^ <J 7£ hS$?©E*afc 1 

»©<ac«t-3T^b^-5HStt^#5^ i:v>?£&© 
'>& < t t>-o££A/C-v> 5 c t *MLk+ «M«g l 
t§3«©HaiHlgS£E^S. 

l^?©Aa#?iric0T-;&!>, 8S2o©A£#3is8u ft 
*a©ffi{C «toT^btS^iD^ttSJR*L, ^jD»g§ 
®2o©A**?fc±Ej|itt, «*»©«[ t J: oT*<b 

t-S2o©<B^tt$&$-y- N ±AD*g§©tii*T*^i)^+U 



2) ^¥6-1 2 46 7 

7^ hSg?©E^{C±f3*iD»gi©a J ^ T . $5 ^^ 

■> ^D®i§oai*T-*a-y-Asg?©gE^ 

{C±l3^D»g§©a*T-feS-9-A&ttt&$-B-s, 
loCAWSCl-C^D, SS2o©A*AsW ft 
^©fiSC«toT^b-T5±iD»|§H:eimt, £in»§§ 
<Dmt,T-&h** M*?©B||C±HJHfc ftlg 
»©ttfc J;oT*{M-S 2o©fi|©g|a^|$^| &?#% 

*©tttioT*fl5l-6 2-o©fit©^f6fi<, g ^ alw$ - 
^5£&©^&<i;fc-o£iWCM,>S 

im#m5) ±i3#«©2gtfeMiijj± > 

2o©A*i:*.mtOT-fes*ia»gtt8ij|^u *ia» 
**DStg©m^T-i6S1J-ASg?©ES{cO*«if&$ 

$> 5 4&An*8ttiMt» L% *W8©ffl*-C* * * * y 7> 

■y-A-»?oi«t i 

2o©AAi:*,mt 1 T?*S*tt*Sttlll»U *Jnff 

s©m*T*^s++ hJg?©E^t i 

^Sct-rsif^ig 1 CffittOKsiiiBEEie^rS. 

-cmtt^tmmuBmu *Jo«g©ta*'-c*** 

■V 'J 7»> hJg?©Ei®{C 0 *An»§§©tH^ 

l^fflAMgtiffe!), ss i ^(Dxtjifimm. ft 
^©fccj^Tfcftrs^ajwttfflHiu *iD»^ 
©m*Tf***-+y7 , ">HH?oiaat±i3*ft» ft« 
»©ttfcj:-3T»br««[ft«i&af*, *io»g§©m^ 

Tfe*^A«|?©iait±EJHR % ft*a©tt{c«toT 
t£fti^«tt©£Csflt«Di|ft$#« % &bi5X£fe©2(>&< 

i: s i t t ? zm #m iti3« 

irnxmn ±Ett£©xiit«Mtt % 
ae«?«iiii»u *©*«sB8«?©iti*«i?c±ia 

. 1 tf3«©ifeaiaIESffi^ffi 0 

[0 0 0 1] 

mm±wm$-m *.&m& r^v^Ms^nmm 

tS1-5 4»©-T^S. 
[0 0 0 2] 
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[0003] ttgttttfctt* 7> h'^- h-s»*7>y- h 

V 'JX M±s S*i»lSCDI?ffl07*--7 7 h©fc© 

: X= (X „X „X s,X 4,X j,X „X „X , ) 8bit 
tt£ft : Y= (Y „Y „Y „Y „Y , ) 5bit 

Hit) : P= (P|,,P,„P„,P „P ,,P „P „p „p 4> p j,p „p „p , ) 

13bit 



"*\ #T&<t£tltz7*- W b (0!l*fcf x ED I F, V 
erilog-HDL, VHDL&iT) ©&©#&;£„ 
[0 0 0 4] W7"7hS8H-i:au ±j£©*s/ MJ* K 
©5*-* $ g D x UBS© L S I f- 9 X±© £©&g 

[o o o 5] iHSiSffl-tov^Tv z *>izm&m*m^x 

[0006] H9©ABu 



[0 0 0 7] fiU 
A , = Y,i:X X Q>7>¥ (US! 
B , = Y ttX i<D7ls H (Mat 

c ,=Y,i:x ,©t>k (naa) 

D , = Y ,i:X ,©7> K (&3«) 

E , = Y,i:X ,©7>K (ISStt) (i = 0~7) 

[0 0 0 8] En^, S»#«A |, B |, C |, D |, E 
,*09©At:^J:5t:*oMc-rsci:{c«t») > ^IM£ 

[0009] ^xm9(DA<Dmwtt±im^^mm§ 

5 E8tSfg£ £ C Jc & 5 . 
[0 0 10] UA»U±iE©St»T-tt, 95#«A „ 
B i, C |, D |, E ittffi* 5 1 K v \-?r>*/7 \- bT 

&^ <*jfti) . ttzftmv&mstix. 8t-nx5 

h'J* h£«#tt£&<Ttt<rM*fc^&£©$: 
■j*i«*ofc <*£2) . 

[o o 1 1] js6c» HMWAtfftKiiSL&iaftB 

mi®? 3 - 1 9 5 7 1 4^) ffct 
h 'J » *E@»ftBin? § S£BCoht2'<&*itvi 

3) . 

[0 0 12] 2, 3l±, gB#ttHU±T-Si 

7ji£i:LT^ S9©B©8t»^fT : 5*A s #x.e>nSo 
[0 0 13] 09©B©W»tt, E9©A©SS#S©£ 

6IS3rC0£JfAUT> 1 3tfy h©? 1 — * 
(0 ,0 ,0 ,0 ,0 ,A t ,A „A ,.A 4 ,A j,A „A „ 

A,) 



(0 ,0 ,0 ,0 ,B „B „B „B 4 ,B „B „B „B „ 

0 ) 

(0 ,0 ,0 ,C „C „C j,C „C „C „C „C o, 0 , 
0 ) 

(0 ,0 ,D „D „D j,D „D „D ,,D „D ,,'0 ,0 , 
0 ) 

(0 ,E ,,E „E j,E 4 ,E „E „E „E 0> 0 ,0 ,0 , 

0 ) 

<t *) , in »f ^ & sumifmmiE u < * 5 . 
[0014] z(Dm9<DB<z>mn&-r?>®&mifiMi 0 
t-^s. mio(Dmim<D±imn?§ (fa) afti?), 

3t?©SB^^ 

(0 , 0 , 0 , 0 , 0 ,A „A „A s,A <,A „A „A „ 
A,) 

(0 ,0 ,0 ,0 ,B T ,B e ,B j,B <,B 3 ,B 2,B j,B 0, 

0 ) 

(0 ,0 , 0 ,C j,C j,C 5 ,C <,C 3,C j,C j,C 0, 0 , 

0 ) 

ifitowzn, m2m<D±tm% (fa) pt<tDx 

(0 ,0 ,D „D „D 5,D „D j,D „D „D „ 0 ,0 , 
0 ) 

maXZti* ^3©©^:iDffg (FA) mizX*). $5. 

(0 ,E I( E t ,E 5 ,E ( ,E 3,E j,E |,E 0 , 0 ,0 ,0 , 
0 ) 

[0 0 15] 9il~38t.<D±ln9& (FA) ffTftt =*■ 
*S (FA) ST»*. 

[0 0 16] B.l 0fc»l6tfc*y bU^l Mi, 13x 
3ffl©±AD«£g| (FA) mt. ±1}QWm (FA) H±© 
«K«t-«Slt«K, 1 3(@©^»Dacg (FA) 



[0 0 17] 1 3 X3li®±i0ff§| (FA) ® (Mll~ 

3@o±iDgcgs (fa) ®) mimL<mmtix 

')Xh tttmiiE * y h y.x M^fiKJifSIji 

(*£ 1 ©S5J1B) . 
10 0 1 8) &tz<±®Vgm$i\T, 8lf*rX5Ky 

^l~3©©^Aa»gi (FA) SPfc|Bl-©13 

ffl©£ioll8§ (fa) f££Sg4©<£an*s§ (fa) 

LxmutZtHlX'S.^ OoS2©SSJK) . 
[ 0 0 1 9 ] $ £ {C@g&I3^fiE^g©-y^ Xg&gpr- 

8S (FA) P^I^§#^Si:^^oW)B:^#T•m^3^ 
[0.0 2 0] ^©«t5t, ^^-^-^O^flAfSC 

[0 0 2 1] MJ* b£/g 

^t, u^7i>h^it^fT5i:» hi oizyji-rm&tm 

b^fiEOIsIES^ LS I^-y^K^&ixS. o£ *) 0 
|i|±©io» £fr 5 1 ^ -5 ^i*!fe±io*gg% 

[00 2 2] 

5 L S l0|18£R9tfis*8 < fc^T L£ 3 fc©T- 
[0 0 23] 

£A;fr Uf»r(n ) fcU t3r£<DXaftB!l (xr 

*»hy*hfcUMj Uf-y7 CO ) t-Sidtbt 
^kft»«4:1-*ll3lEl»E«*ai-Cfes.' 

[0024] *fl5Wt: J: 3?g 2 ±I3ft£©g 
&&iytt, 3o©A*k*»fcOTf*S**njrg(Full 
Adder)li»U ^DffgQUMrCfeS** U 79 h 

(Co) *?©i»K:0*fl«&*# % ^:iDiE§§©Hi*T-ife 
StfA (Sun ) tfr7<DEJg£0 3 (02© 

A) , 2o©A*#mtOT-fe»), »Sl?OA*4«« 
KlT*5±iO*B(Full AdderMigijBfcU ^D»i§© 
ttWrCfcS+iryT'frr- (Co) «?©E&fc 0 fcttfc;* 
£1)Q£f-%<DtiitiZ'hZy-A (Sum ) ^?©Ei^{c 1 
(02©B) % loOA**Hrt0T* 
0, SSZoOAMffc 1 T-feS^AD»gi(Full Adde 

r)ttffli*u ^tamnDmtn^Htft^tjy^h (Co) 



4) Wn^6- 1 24 6 7* 

(Sum ) JH?0EMCO*0t&3tt« (H2©6)\ 3 ' 
■3©A*ht.mJc 1 T-^5±Jn»g(Full Adder)fct||ij|Sfc 

U **a«t»©tt*T»**>yTi>h (Co) sg?©e 

±iDStS©a*T-*S1rA (Sum ) 
*y©KMfc 1 (02©D) N fcn-5«fc 

OjJ>& < t S C i: I" 1 © 

*SC§2e©i&31@gSE©*ffiT-fe*. 

[0 0 2 5] *»iHfcJ:*JB3©3«Hu ±IB1fS©^ 
&£MtiU 2o©A**sStOT-fe») x S^locA* 

(inl ) ^S!©ttt«t-3T^b-rs^D»g| 
(Full Adder) ttffllfcu £i0gg§©tiJ;*j-t-;&5*> y 7 
t> r (Co) ^?©ffijg!tc 0 ^ia*|§©tB* 
T-feS-y-A (Sum ) *8?©I»C±E«fc ttSftOflk 

K<fc-9tftflj-r«tt«ftidd«« (03©a) , ic>© 

AmtOTS&D, 1 o©A##?frfc: 1t?*»k 
8Slo©A£ (inl ) liSfta©fi|{c«toT^ 
fb-rs-febntfSKFull Adder)ttft||ftu ^iD»H©ai* 
■C*S*+y7\*r (Co) JR?OB8t:±B£& &ff| 

*o«atJ:oT*flrt-*«[*(iwes# % £4nff8cotH*j 

T-feS-y-A (Sum ) ^?©Ei^fc±ffiSSt % &Jg&©tt 
£*?T^?«tt<9£4Ettft0t£3tt« (03© 
B) % 2o©A*#«tl-C*5, ISIOCA* (in 
1 ) ^aoffit<toT^b1-S±iD»L§§(Ful 
1 Adder)fcfc8!]BfcU ^0«L§g©tB^T-feS*+ y h 
(Co) Jg?©E*f!fc 1 fcftfeSih ±iO»g|©ai*T-ife 
5* A (Sum ) iS?©E^t±g3S&, «?lg»©ilK«t 
•pT^b-TSffiS^^-e-S (03OC) „ 

*StI3«©||aiflIE&E^ST-fe 5 . 

[0 0 2 6] *»lfltJ;4JB4tO*att % ±i3^«©^ 
^I"Jtt. l"3©A*#«fc0-efciK 

(inl % in2 ) tffS, fe*fg(©filt:«};oT^bt-*^: 
in»2§(Full Adder)ttgiJ^b % *;&Djfg§(Half Adder)© 
2o®A*JB?t:±E3Hft, KUHftOtttAoTSMj-r 
5 2o©fii§et^?-B- > £iDflES0tittrc&S4--vy7' 
•>h (Co) i»?©Ei®{C±I3*iD»g§©ai^T*fe5*+ 
'^^FStt^ ^:4DffS©m*T-fe5-y-A (Sum 

) ss?oE^t±l3*in«ig©ai^T-^5-y-A^«sg 

(04©A) % loOAMSC ltfe^ 
2o©A£ (inK in2 ) ScjgSt©ffi{C«t^T 
«ft1-6^iD»S(Full Adder) (igiJI^U, ^:iD»g©ttl 
iT$^+f r (Co) ^©E^t±fBS§5. ft 

SiR©«it«toT^'fb-r5 2o©ia©iisin {ytrrm 

m ±An»gg©tiJ*T-feS-y-A (Sum ) m 

*<DKM£±Rm&s a^»©fittC«toT^b1-5 2o 
Ott©»flfefi«J2SilSIII (4 *Xi/fr-i>7;7®&) 
*m&$itZ (04©B) , b^o£&<D>J>t£<£b- 

[0 0 2 7] **ifitJ:5*5©*«tt, ±E»SO« 



*$P8¥6-1 24 67 



&mi&. 2o(DA*i:t.^fcOT-feS*JlDgS(Half 
Adder)ttilRfc U *iDff§§Offl*T- & 5 U 7 £ b 

(Co) sg?©Eiatco *bngi§cDffl;<j-ea9 

(Sun ) ^©E^KO (05® 
A) , loCDA^AsmKOT-ife?). gt* ioeDA*^ 
t lT-feS*iD»g(Half Adder)tt»JK5U, ifcbnilg© 
ttJ*T-ife5*+ VTth (Co} ^©EJSK 0 

*iDgSCDHi*-r-feS-9-i» (Sum ) ig^CEISfc 1 
fcttl&S-eS (05©B) , 2o©A*fct>mt: lT-fe 
a*lD|?8§(Half Adder) fctHiJISfcU *6Qlfg©tH;&f25 
S** U7£ r (Co) Sg?©E&fc 1 £{tW&£i»\ 
HgOffiaT-fcStfA (Sum ) Jg?©E^t 0 
#S (05©C) , £1>5&&©<J»S:< 
T-^Si fc^^frs^ 1 ©^mtI2f2©llSlHliSE 

tO 0 2 8] *»W{c«tS^6©#SH:, ±I34&£©£ 

sisiott, l-^oA^^mtoT-fe?), as io©x* 

(inl ) tfftS, l!^§&©ffiC,fcoT&fb1-5#iD|?S§ 
(Half Adder)B:g!l|&U #iD*g§©m*T-^S^+ 'JT 
>> b (Co) ig?©E*lfc 0 *iaitgg©ai* 
T-ifcSiJ-A (Sun ) Sg?©E|gfc±I3JllgU «MI»©fit 
KJ:?TKflrt-«fl'*ft&S«« (06©A) , lo© 
A^tf^lc lT-fc»K (inl ) #3H». 

&*»©<£ £ iot^fttS $ftDftS(Half Adder) ttgij 
BfcU ^ioSSSOtB^JT-feS^+UT^ h (Co) «§?© 

*40gt§§©ai*-C-fe5itA (Sun) ^©EtlK 
±I3H»x ft*a©tt{C«J;oT^b1-S{i©SS£il*tt 
(06©B) , i:v^£&©4>fc<i;t>— o£ 
£A,T-^ 5 d i: &#3ti: f SSg 1 ©^©{cf3l8©ISSIaI 

[0 0 2 9] *^Wt:i5^7©^®B:> ±f3&£©g 
&SIIiJtt, *(&I3^?K£S#A;fr$ftTV^i:g 

*©#{fc®&fit?£B!||& U ^©#{£g®f?l?©HJ 
*Sg?t±I3^$«*&^-frS (0 7) , fcv>?£&£ 
^T-^S::fc§:^fc1-3aU©^®{cB3«©§|3I[5] 

[003 0] 

[#ffi] ^nE^na, ?tfi^[5]8S^©^y h'j^h 

£E.fc>)iagg3i^©/h;*i>LS I£gggj-fr5c:fc 
[003 1] 

[fSflSffg ] *%W©Hg|51SSff@^©7D-^^-r 

©ffHSB 1 fcaVJ-. 

[003 2] ttet>*>Z<DmiZ&^X, ^T-^d) 
y':? C23 T-g©»y r 'JX hrtta«^-aW^g)?tg 



[0 0 3 3] gFg>tCCI©^yy7' C2J Ryt C31 ffT f 

*feBttfffe<a3*T»&gbXffsns-. ^ ut^ 

ff'7 (2D T-£©*s> H;* rrtfc&STCSfclJg&as 
&<&3i:, C4D T?7Eft"efcv>llK©;jJ.y b 

'J*b#ta*>$*iSo 

[0 0 3 4] d-5 tT±a©*ffit ifitt. Jtft&lelSS 
#fi£©*y b b^TEfi&BgSOJBfeLfc** b U 
* b&#SCfc:#T-£» d©J:5£grfc&*y b'J* b. 
*» £ W 7*> bKftf- 5 c £: t «t *) mBk&MtO'bis v> L 
s i ssis-r s z t wx- § s i> ©-e & a . 

[0 0 3 5] .Se.CJ3Bg>3Erare % 7fcB&15]BS©#&$ 

[0 0 3 6] tfefc^B2CAB, 3-Q©Aj!3fcfem t: 
QT-fe5^:iia»§g(Full Adder)©^T-feoT> 3©^ 

±tam&<DBijjT-&Z>** 1 )T'!7Y- (Co) ^©E^<C 
0 -B\ ±ilDg§§©a.^T-fe-5-»A (Sun ) 

[0 0 3 7] »feH2<PBtt < 2o©Ajjtfmt3 0-r-j& 
t >s S3 lo©A^7^m{C !T-fe3±A0g:g§(Full Adde 
r)©^T-fe-p-Ts £<P*SfcttE(P£ftiiM8ttaili> 

';7»h (Co) is?©E^(co^ftj&g# N ^angs© 
ffljj?-g»s»A (sun ) m^ommz 1 twi&^-frs. 

[0038] ^fea2CDCtt, lo©Ajj^tC0T-fe 
t?x ^5 2o©Ajj^mtc: 1 T?feS±ftl||Eg(Full Adde 

L» |5l^©feffl!|{C^-r«t-9tC^:jiagS©mj3T-fe5»V 

(Co) <m?<PMa>t 1 ftwt&g-e-. ±ia»^© 

ttJjjt-fe.5-9-A (Sun ) gffOBBKOfeftl&gF-e-S. 
[0 0 3 9] ^fcB2©Dtt, 3o©A^Ji:4.mtc If 
fe.S^:ftO»g§(Full Adder)©a^T-$>oT, C©^(c 
tt^©^j)Dgg§H:g'J^L, ^^©feffi!HC^-r«fcdic^: iD 
gg<Pffij!n?feS»vU7»h- (Co) iS?©E^tri^ 
ft»a?-&x ^ADg^©ffi^T-fe-5-»A (Sum ) i^?©E 

[0 0 4 0] gg>tCE3©Att, 2o©Ajjtf#t:0T- 

fet)x ssiooAjj (ini ) imm>mzs: 

■ jTaSfcf 6±ftllBB(Full Adder)©S£-Cfc-?T, r 

©s^tcttdo^ao^gttfiy^u^ i5ia©^igatc^^«t 
otc^Dysga^T-fes^-^'jr^h (Co) %i?©E 

fflZ0*&jma-£, ±i!)Dg§§©a^T-fe5-»A (Sum) 

[0 0 4 1] gfcESOBtt, lo©A^^mtc0T-fe 
( inl ) ffj&Bu %^St©tttC«t-?T^b-r.5±J!lO»S 



(6) 
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(FullAdder)©t§£T-&-3Tx C©^{cttd£D±Aoff 

****y:r«>t> (Co) ss?cDEi^t±iaiiia x 

fc3iJ-A (Sum ) «g?©E^(c±I3«S( x 

[0 04 2] £tz®3(DCm 2^>OA^t:lT^ 
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